import java.math.BigInteger;
import java.util.Scanner;

public class demo02 {
//    public static void main(String[] args) {
//        Scanner sc=new Scanner(System.in);
//        String n=sc.next();
//        int m=sc.nextInt();
//        String num=new BigInteger(n).toString(m);
//        for (int i = 0; i < num.length(); i++) {
//            if(num.charAt(i)>='a'&&num.charAt(i)<='g'){
//                System.out.print((char)('A'-'a'+num.charAt(i)));
//            }else {
//                System.out.print(num.charAt(i));
//            }
//        }
//    }
    public static void main(String[] args) {
        //进制转换
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        if(n==0){
            System.out.println(0);
            return;
        }
        boolean flag=false;
        if(n<0){
            flag=true;
            n=-n;
        }
        String s="0123456789ABCDEF";
        StringBuilder str=new StringBuilder();
        while (n!=0){
            str.append(s.charAt(n%m));
            n/=m;
        }
        if(flag){
            str.append('-');
        }
        System.out.println(str.reverse());
    }
}
